С Лимы надо поехать в Trujillo, нашел по Гугл картам откуда отправление, подскажите пожалуйста, кто в курсе, билеты надо онлайн покупать или можно на месте? .

Обычно можно на месте купить билет, перед отправлением автобуса. Если это не пиковые дни, когда все едут - типа праздников. А зачем вам на северный терминал ехать? Есть поближе варианты. Можете посмотреть такие фирмы, как Cruz del Sur и CIVA, у них свои терминалы ближе к Мирафлоресу.