Yes, it will support internet recovery. Lion is the shipped OS for your MBP. The minimum OS for High Sierra is Mountain Lion, but Lion will work for Sierra.
I would recommend a test entering of internet recovery for verification of no issues before proceeding with the swap. A optional way to proceed is to have a external enclosure for the new SSD and try installing the OS on the externally attached SSD to verify operation before opening the MBP. The external enclosure will also give you a way to use the old internal HDD after you complete the switch.