VeldisИли можно назначать сотрудникам и пользователям разные уникальные ключи, например сотрудникам нечетные а пользователям четные а дальше в таблице Физ. лица. иметь только одно поле для внешнего ключа?
Можно - в смысле, БД не запретит Вам это сделать. Но если говорить о "нужно" - нужно скорее избавляться от привычки к подобным "оптимизациям". А лучше приобретать правильную - думать об оптимизации, четко понимая, что и насколько неоптимально и каковы будут последствия улучшений.

Нет, таким образом Вы сэкономите примерно один бит. А главное - будет чем заняться, когда, не останавливая ни на минуту работу production системы, надо будет внести третий тип "человеков".

VeldisИ как в этом случае быть с ограничениями на целостность связей?
Пойдут лесом. Причем в хорошей компании.