To remove recent items from start menu just follow these steps:
1). Right click on taskbar and click on Properties.
2). Click on start menu tab.
3). Uncheck the check boxes under privacy.
4). Click ok.
Its done.
Click on start menu and check recent items and recent programs, they must not be in start menu. Start menu will look like this figure.