You could camp outside their office doors, wait until lunchtime, and then put on a show, play guitar, do some crazy memorable event that will have people (hopefully some of your new office-mates) talking about you. Then follow up the next week with a “remember this guy?”
This would work at my agency. But we aren’t conventional.