After opening up a new instance of Konqueror, maximize the window, then select Save View Profile "Web Browsing"... from the Settings menu. Check the box for Save window size in profile, then press Save.
The next time you start Konqueror, it should load using the saved window size (in this case, maximized).