Can a repo company repo a car without giving wrighten notice of the repo?

Laws vary by state, but, generally, yes. They'll notify the law enforcement agency with jurisdiction in the area where they're repossessing the vehicle from, and the law enforcement agency will typically give notification of the repossession if the vehicle is reported stolen. However, most people with vehicles up for repossession are aware of it, and can put two and two together.