I lost a MacBook Pro Retina 2013, What should I do to locate it?
The only way to locate it is via find my mac.

When it is a personal mac my advice is to lock it in iCloud.
When the mac is used for business, best thing to do is to erase the mac.