Starting with a fossil.

[koltonsdragonite]

Can I start with just a fossil with no other basic pokemon?

 

[PokePop]

Not only can you, you would have to.