Did you delete the items because the device has been low on storage and you needed to free storage? After two month even expensive recovery software will nor be able to recover your videos, if your device has been low on storage. All items that might be recovered will have been overwritten by new data by now. It is unlikely, that there is much left to recover. To be able to recover data with recovery software you have to stop using your device immediately, so the storage where the deleted items have been, will not be over written by new data. If there is any chance left, you could try Disk Drill from Clever Files - it has a free trial version to see, what can be recovered, before you have to pay: https://www.cleverfiles.com/ scroll down all the way to see the iOS version of Disk Drill.
Try to remember, if you ever shared your videos with someone, so you recover them from Mail or messagesor documents, where you embedded them.