You should be able to install Mountain Lion and upgrade from there. If macOS 10.12+ was ever previously installed on this laptop and you want Catalina, then try booting into Internet Recovery Mode using Command + Option + R. Sometimes this will work, but other times it may only give you Mountain Lion as well (I wish Apple would fix these things so they work as intended).
If you have access to another Mac, then you can try downloading and creating a bootable macOS USB installer using these instructions:
https://support.apple.com/en-us/HT201372
Be aware that the other Mac can only download macOS installers compatible with the hardware being used for the download. Unfortunately Apple doesn't make reinstalling macOS very easy (yes it appears they've done things to make it easy, but there are so many restrictions and broken aspects that it can be a real pain).
There is a slim possibility you could reinstall the original hard drive in the laptop and boot into local recovery mode using Command + R to access the installer for the OS which is on that drive so that you could attach the new SSD externally and install the same version of macOS to the SSD.
Make sure to have frequent & good verified working backups since it is impossible to recover accidentally deleted data from an SSD. Plus an SSD can fail at any time without any warning signs (even a brand new good quality SSD).
Good luck.