Using Classic Outlook on Windows for personal email, calendar, and contact management
If you use Gmail for you email and you use classic Outlook to access the mailbox, then you are almost certainly using an IMAP account. In that case, given that you replaced the hard drive without saving your contacts, you've lost them permanently. You'll have to re-add them manually because they were stored on the old hard drive in a file whose extension is .OST which is under the %AppData% folder. However, classic Outlook can't just add that OST for accessing. If you still have access to your old drive and can mount it on your computer still, there are paid tools (and there could be a free one, but I'm not aware of any) that can convert that OST to a PST to allow you access.