How can I recover deleted photos from my iPhone and Mac?

It looks like you are using iCloud Photos. With iCloud Photos enabled on all your devices, iCloud is ensuring that the Photo Library will be identical on all your synced devices and in iCloud, so any photo you delete from your Mac will be deleted from the iPhone and from iCloud as well. The Recently Deleted album is the only safety line offered by Photos. If Recently Deleted is empty, you have to use your backups to recover the photos.

Have you set up Time Machine on your Mac to make regular backups?

Then try to restore a copy of your Photos Library from Time Machine: Restore a photo library from Time Machine on Mac - Apple Support

Do not overwrite your current library when you restore the library from an older backup, because the most recent photos may be missing,

On modern iPhones it is hopeless to try to use expensive data recovery, just a waste of money.

If your Mac does not have an internal SSD but a good old mechanical internal hard drive, you could try data recovery there. But even on your Mac you may not be able to recover much, if the reason for deleting the photos has been lack of storage. Then the storage, where the photos have been, will have been overwritten by other data. The longer we wait, the more data will be lost.

If you have been using iCloud Photos (have you?), check also the iCloud webpage at www.icloud.com

If you are lucky, Recently Deleted has nt yet been emptied there.

If you are not using iCloud Photos, deleting Photos on the Mac should not delete them from the iPhone, unless you are syncing selected albums manually with iTunes or the Finder over the air. But then the photos ion the iPhone are in a reduced resolution anyway.

On your Mac, try the following:

• Select the Photos Library.photoslibrary in the Finder. Usually this library is in your Pictures folder.
• CTRL-click the Library. Select "Show Package Contents".
• This will open a Finder window showing you the folders inside the the library. Be very careful not to modify anything, just look.
• is there a folder called iPhone Photo Cache (or iPod Photo cache)? If yes, open this folder and look for the photos from your missing albums. are they still there or have already been removed?