CD to the directory you want to search and use the find program:
find -uid 1000
You can find out any user ID with id:
id <username>
On my system (12.04) the sudo program is at /usr/bin/sudo and has the "Set UID" bit (permissions -rwsr-xr-x). This command might fix it, if you run it as root:
chmod u+s /usr/bin/sudo
Every user should own just their home directory, with everything else being owned by root. One exception is files inside /tmp, which are owned by the user that created them. However, /tmp itself is owned by root, but is writable by anyone (permissions 777).
The other exception is files inside /proc, but the contents of this directory are created by the kernel and you don't need to alter the permissions of anything inside.
To fix permissions, boot into recovery mode, CD to /, and run:
chown root:root -R *
Then CD to /home and fix each home directory:
chown <user>:<user> -R <home_dir>