If you have downloaded a wallpaper that has been removed from the store it will still show in your "Owned" or "My Library" tab as long as you have the files of that theme on your phone.
However, if you moved to a new device, you would need to download it again. If it has been removed from the store, you will no longer be able to see it.
