Both mspaint.exe and wordpad.exe are in the /Windows/System32 folder. Get the files from someone else and copy them to your own /Windows/System32 folder.
If you're only missing the shortcuts, then just make new ones directing to the corresponding files in your /Windows/System32 folder.
Edit: limit your file search to the Windows folder to make it faster.