What is the length of the room?

It looks like you store kitchen pots and pans in the laundry. It would suggest built in storage. Two options:
Full height storage cupboard. With added overhead cupboards above sink.
Or
New below and overhead cupboards with sink insert.
Plus photo examples. But you would have to take into account, that you have a top loader washing machine.

Any idea what that sort of project will cost ? I was thinking more on lines of without moving the sink (i.. washer and dryer go on each side of sink and I'd need to replace the washer with a front load one). The only advantage i see in this one is extra bench space for appliances.

I really like some of your above ideas as well. Specially this one:

we need to know the length and width of the whole room to be precise but, if the wall next to the door is only 30cm that implies that the room is only about 1200 wide but that's not wide enough for the sliding glass door at the other end?? depending on accurate dimensions my suggestions would be to have a front loading washing machine under a full width counter with drop in sink but the wall next to the inside door would need to be at least 60cms and then the door?? i'd have a front loader with the washing machine taps and power point under the counter, move the dryer and washing machine as far left as possible, then use a skinny drop in laundry tub, add wall shelves and a tall storage cabinet to the right ..for these small jobs i'd expect to pay a few hundred dollars to relocate taps and power points, about $250 for new sink and depending on how handy you are the repairs to wall, painting and installation of new counter and laundry cabinets could be built with flatpacs ..maybe under $1000 plus the new washing machine but you could also just try moving the original washer and dryer further to the left, invest in a freestanding skinny steel laundry tub (about $300) with sink taps moved to the left and washing machine taps inside the laundry cabinets and there should be enough space left over for a cheap tall 90cm wide pantry cupboard with adjustable shelves for much less and no need for the cost of new washer

How wide is the space between the wall (at the door) and the sink. You could just put a freestanding cupboard there, for extra storage. This could be for the short term, until you work out exactly what you require.
It looks like, from your photo, you may do your washing up of large pots and pans, in the laundry. If this is the case, you still would require a large sink, and bench space.