Can I choose to play Unidentified Fossil as one of my starting Pokemon?
No, you cannot. It's considered a Trainer while in your hand, so it doesn't count as a Basic Pokemon during setup.
Source: TPCi Rules Team (2018-02-08)

Relevant cards

Note: All applicable cards may not be listed below.
SM5_134