Can my employer become a union company without a vote?

Yes, Voluntary recognition occurs when an employer enters a collective agreement with a union for a given unit of employees.