Welcome to Android Central! What file format is the photo--jpg or png, or something else? What directories have you tried moving it to? Using My Files, make sure there isn't a file called ".nomedia" in any of the directories that the photo is in, as well as any parent directory. ".nomedia" instructs the system to ignore that directory and any subdirectory when scanning for media files to add to the various databases. Also, were you moving the photo only to directories on Internal Storage or the microSD card?
Try using
media.Re.Scan to force the system to rescan.
Also, use My Files to look for those albums that disappeared--the actual photo files are most likely still in your phone's storage, but just got lost from the Gallery's database.