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