Поскольку депо и вагонное, и паровозное (то есть основы, из которых образовано сложное прилагательное, обозначают равноправные понятия), корректно дефисное написание: вагонно-паровозное депо.
Последние ответы справочной службы
При употреблении не в начале предложения (или части сложного предложения) слова опять же не являются вводными: В газировке содержатся пузырьки газа, которые опять же накапливаются у тебя в желудке.