Colombian entry depends on nationality and purpose. Carry an accepted valid travel document, any required visa, outward travel evidence and proof of means where applicable. Migracion Colombia requirements. The ADZ-PVA leg is domestic.
The current dedicated CheckMig page describes preregistration as optional and free, available from 72 hours to one hour before international travel. Use the official service rather than a paid intermediary.
The archipelago has its own tourist-card system. OCCRE rules require the relevant card and impose a general four-month total tourist-stay ceiling per year, subject to applicable exceptions. This does not extend Colombian immigration permission. Retain the card and confirm how your complete itinerary is recorded; no separately payable second Providencia card has been assumed.