Maybe you need something like this:
insert AnotherTable (TableName, FieldName, OperationType, [Date])
select @FinalTable, Cols, 'Added', getutcdate()
from #AddedColumns
union all
select @FinalTable, Cols, 'Deleted', getutcdate()
from #DeletedColumns