2 months stay in Bali before making up our mind moving there !

What visa would you enter on if you intend to stay full time?
The two months (Max 60 days) is easy enough.
You get a 30 day visa on arrival, then renew at immigration for the same fee you paid at the airport.
61 days is an overstay. I understand that isn't any real problem but you have to pay a small fine as you leave the country.
I think it's Rp200,00 per person, per day but I would suggest you check.

You need to ask immigration about long term visas that may be available to you if you intend to move there full time.
Most visas won't allow you to work.

General advice.

Google "rumah disewa " to get a handle on local prices.
Ignore anything priced in $US.
Agents, posing as friends, will take as big a commission as they think they can screw you for.
Don't buy property. Loads of agents have 'schemes' to make it legal but none are unless you have the house in the name of a local.
That leaves you with the chance of him/her doing a runner after selling your house.

Be Cautious about any one called Immigration Indonesia or similar it would imply to me a govt.department??   I have never heard of any organization of this name ! better deal with a reputable real estate co. I would suggest you contact The honorary Consulate of France in Bali ( Sanur ) Seminyak is a very expensive area and very Western in its outlook ( not very Bali) If I might say heavy traffic problems and over priced Cafe;s and restaurants

The Bali French Consul is a very wonderful Man, who I know would be happy to give you any assistance you need  Try this as a start for the basics, them come back to me for further assistance.
Regards.. Howard assiehj

At rosa chick wants me to send her 2000usd to get me a started on a PMA company, anyone knows the authenticity of this rosa and immigrationindonesia.com???

you already get villa to rent?