They always give the available seats to _______ comes first.

题干中给出的句子是一个宾语从句，且空处需要引导宾语从句并在从句中作主语。根据句意“他们总是把空座位让给所有（任何）先来的人”，可知应该用whoever（无论谁）来引导这个宾语从句。因此，正确答案是A。选项B的whomever和选项D的whom在引导宾语从句时，需要在从句中作宾语；选项C的who在引导宾语从句时，可以在从句中作主语或宾语等成分，但在这个语境下不符合句意。因此，选项A是正确的答案。