Our documentation for upgrading can be found on doc.ez.no:

• Upgrading from eZ Publish 5.0 to 5.1
• Direct upgrading from eZ Publish 4.7 to 5.1
• Upgrading from older releases