Правильно: заведующий тарным складом.
Корректно: заведующую складом.
В документах лучше: заведующий складом Иванов и заведующий складом Петров назначены...
Оба варианта правильны, однако формы завскладом, завлабораторией более характерны для устной речи.