Couldn't find device with uuid '**'
This is because lvm isn't able find the physical disk related to the UUID in it's database. A quick work around is to use vgreduce to removemissing attribute. This will remove any content related to the lost device. First you should test this. For example if the volumegroup in the lost device was vg0, the command would be like following:
vgreduce --removemissing --test vg0
This will return what are they going to perform, like deleting lv etcs. If everything seems alright, then run the following:
vgreduce --removemissing vg0
Sometimes, vgreduce may fail, if the device is lost, we can assume the related LVs are no longer necessary or exists. You may safely run the command with force:
vgreduce --removemissing vg0 --force
Please remember to understand the relations available before running the above command.
Once done, you should be able to run pvscan and pvs to see your existing physical volumes.