Miss Lint's secret headquarter is in the Lei-Lo Hotel. To "lay low" means to keep out of sight, avoid unwanted attention, and to basically stay off the radar of those searching for you, which is the reason Lint is holed up in a hotel.
Overkill tells The Tick, "Bite me, blue man." Scott Speiser spent time as a blue man performing with the Blue Man Group.