The Department of Infrastructure in Vélez-Málaga is embarking on a project to replace many of the old mailboxes in the various population centres within the municipality with new units containing on average about 30 post boxes.