Hi srecko,
In case you have not found a solution yet, I've noticed the add/remove program does not always list everything. However I usually use a freeware uninstaller called Revo Uninstaller. I used to have just the standalone OneNote installed(which is what I assume you have) and I removed it with Revo before installing the 2013 Office Suite.
http://www.revouninstaller.com/revo_..._download.html