"Does anyone work for an airline that operates into airports such as these??"
American Airlines flies 757's into La Paz, I believe. They have a special switch on the overhead control panel.
"Do they have to be specially certified??"
Without the switch (and associated wiring and Cabin px system interface), they obviously couldn't do this. All wiring/system mods require proper certification.
Rgds.
Q.