Can you use Cover Fossil or Plume Fossil if your Bench is full?
No, since your Bench is full you cannot play Cover Fossil or Plume Fossil.
Source: TPCi Rules Team (2011-12-01)

Relevant cards

Note: All applicable cards may not be listed below.
BW10_79
BW10_82
BW3_90
BW3_93