Because being delicate in handling the relationship between other humans and Giftias is a part of their job
The terminal services is not an elite group of armed forces even though that would be more efficient/guaranteed of a way of doing things. This fact tells us that the company wants the more delicate approach, in an effort to respect peoples feelings during this difficult time. A best case scenario of a bitter-sweet parting of ways is hugely encouraged, and although it may not seem like it, that has everything to do with pairing the teams with a human and a Giftia.
When on various assignments, workers will need to deal with a large range of different relationships between people and Gifias, and having a (working) relationship of their own between human and Giftia means they will be able to relate, understand and empathise with each case and have a better understanding of how to handle the situation with respect.
It is also beneficial because of how people will react when the Terminal Service shows up. A group of humans, or a group of Giftias showing up would be more likely to lead to them becoming upset and thinking "you don't understand!". Of course the employees may not understand every situation, but having an openly displayed working relationship between Human and Giftia promotes the idea that they are understanding and caring and would mean people are less likely to react in this way when the pair show up.
Lastly, there are situations on the job where specifically a human may be required or specifically a Giftia. For example, if someone is hostile to all Giftias, then naturally having the capacity to send in just the human (or vice-versa) is very valuable, not to mention the different capabilities humans and Giftias have which are useful in different circumstances (as said in @SWard's answer) and this would not be possible if they were not paired purposefully.