The main search function on a Mac is known as Spotlight and can be launched through an icon on the top right of the screen.
The Mac uses a single menu bar at the top of the screen which changes depending on which program you are using. This can take some time to get used to as you will be expecting each program to have its own menu bar.
When using the standard Apple mouse, holding down Control as you click on an object will usually perform the equivalent action to right-clicking in Windows.
The Mac equivalent of the Windows taskbar is known as the Dock. It appears at the bottom of the screen and has links to major applications plus a display of all the applications you have open. Clicking on the relevant icon will make that the active application and activate the relevant menu at the top of the screen. The Dock also houses the Trash function, which works similarly to the Recycle Bin.