QIf there are no copies of Flame and Glass in my deck, can I still play this follower's ability?

AYes, you can. After looking through your deck, you would shuffle it without putting a Flame and Glass onto your field. The cards moved to your cemetery as part of the ability's cost would also remain in the cemetery.