My parents moved house almost 3 years ago and applied to An Post for change of address, paid for the service and everything and post STILL goes to their old house!
I moved recently and used
www.newaddress.ie - Couldnt recommend them enough, EVERYTHING was changed and all my bills, bank statements etc changed immediately to my new address - saved me a lot of time and energy.