georgia, right now you have me more confused that I normally am.
I think I am safe in saying that everyone here has been replying to your post thinking that someone had just moved your Google toolbar and changed your IE layout, now you are saying that it is missing and implying that this may not be your personal computer.
Is this your personal computer or is it supplied by your place of employment? If it is supplied by your company, it may well be that the tech did remove it. You would have to ask him/her if and why they did, it may be that your company does not allow other software to be installed on their computers.
If it is your own computer and you want it back, that is no big deal, just click this link and it will take you to the Google download page: http://toolbar.google.com/
This is the plain old normal Google toolbar, click the Download Google Toolbar button to reinstall it. Do not click on the Download Now link in the blue box below the Download Google Toolbar button, that link is for a Beta version of the toolbar which means it is a new version which has not been fully tested and may cause problems with your computer.
I think that what you mean by the "controversial" toolbar is that when you install the toolbar you will be given an option to enable some "advanced" options, these advanced options will send information back to Google about the sites you have visited. Some people do not like this hence the "controversy." Do not select the advanced option when you reinstall and you will have the "safe" version.
The Lock The Toolbars thing is just so that once you set up your toolbars how you like them, it prevents you from accidentally moving anything from where you like it. You "unlock" (remove the check mark) them to move things around and you "lock" (replace the check mark) to lock them back in place.
If you want the Google toolbar back then by all means just reinstall it.
There is no justice, there is just us.