Правильно: Работник Вера Иванова, уволенная вчера. Подробные рекомендации см. в «Письмовнике».

Верно: с шестидесятитысячным войском.

Сочетание или как вас/тебя/его/её там не приводится в справочниках по пунктуации и в специализированных словарях. Очевидно, что оно носит разговорный характер, а пунктуационные правила записи разговорной речи не разработаны детально. Такое сочетание может представлять собой присоединительную или вставную конструкцию, сравним примеры из художественной литературы: Эх, товарищ дорогой, или как вас там назвать, ведь вы еще не знаете, что такое черный хлеб, самая горбушечка — ведь вкуснее ее ничего на свете нет. [Ю. О. Домбровский. Факультет ненужных вещей, часть 3 (1978)]; У Брунсвика (или как его там?) не было отбоя от покупателей и заказчиков. [В. П. Катаев. Алмазный мой венец (1975—1977)].

Такая постановка знаков препинания корректна.