Can I move the results to the right and the map on the left?

While this isn't officially supported, it's quite possible by editting the combined template.

See components/com_locator/views/directory/tmpl/combined.php This file includes both combined_item and combined_map_item to create the combined view. You'll find this block of code that outputs the results:

http://screencast.com/t/bW9OugUVx

Move that block of code past the map output and it will appear on the right of the map as shown here:

http://screencast.com/t/kPPvTRNxrMDO