Оба варианта верны.
Правильно: 16-этажный дом.
Оба варианта возможны.
Форма мужского рода (исполняющий обязанности) по отношению к женщине используется в тех случаях, когда в контексте на первое место выдвигается сообщение о должности безотносительно к полу лица (обычно в строгой официально-деловой речи). В обиходной письменной и тем более устной речи следует использовать форму женского рода.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить исполняющим обязанности Иванову...). В обиходной письменной и тем более устной речи выбирается женский род.