The Nova Scotia government has received two bids from companies interested in filling the void left when the high-speed CAT ferry pulled out of Yarmouth leaving a desolate wharf.