A couple looking for a long term 1 or 2 room furnished apartment in Halle (Salle)

Hello!

I'm looking for a furnished/semi-furnished apartment for me and my girlfriend in Halle (Salle). My budget is around 550 euro per month.
I'm 36 y.o., working remotely in international IT company. Last 8 years I've spent living in different countries of EU and Africa. Now I'm moving to Halle from Amsterdam to be closer to my company Berlin office and my friends. I like cycling, stand-up peddling, yoga and red wine. I don't do noisy parties and like when it is very clean in the apartment.
For prove of income I can provide my working contract, bank account receipt and tax declaration. But it is from other country so bureaucrats from estate agencies does not want to discover it even when translated. I need accommodation for one year or more. But will consider any other options even for shorter periods. Also different contract options.