Подскажите пожалуйста, в Португалии с бумажкой СТТ от почтальона, который не застал меня дома, можно попробовать пойти на почту в этот же день или только на следующий?

А на практике заказные письма и посылки развозит обычно почтальон из распредцентра, и этот центр обычно не равен ближайшему отделению почты. Поэтому при недоставке почты, она возвращается в распредцентр, а оттуда поступает на ближайшую почту обычно уже на следующий день, с регулярной доставкой. Но конечно пойти на почту в тот же день тоже полезно - вдруг повезет.