Можно ли выполнять два разных квеста одновременно, например квесты "Охота за
искусством" и "Двенадцать подвигов Ганжубакла"? Или же нужно закончить один
прежде чем иметь возможность начать другой?

Если есть доступ к обоим, то можешь оба делать

Хотя я бы их оставил до 40, а лучше 45 уровня

3 Тоже об этом подумал, хороши плюхи там.