Can I possibly get a working visa in China without a job offer?

Sorry, you need to get a job offer before you apply for work visa.

Many companies don't want to put forth the time/effort/money to do things by the book. They're asking too much for "easy to get" foreigners who can show up to work just like a local. Unfortunately, you'll just have to find a more legitimate company or push them for visa sponsorship.