Женская фамилия, образованная от мужской фамилии Королев, склоняется так: Королевой (все косвенные падежи, кроме винительного), Королеву (в.п.).

Корректно: Часть детей пошла гулять.

Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

Оба варианта корректны, однако есть нюансы в значении. Форма множественного числа сказуемого показывает, что  в роли подлежащего выступает всё сочетание, т. е. действие приписывается двум равноправным субъектам. Форма единственного числа указывает на то, что подлежащим является только слово мама, а слово ребенком выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия (т. е. ребенка ведут гулять, он в данном случае не является самостоятельным субъектом действия).

Верно: по городу Королеву.

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

Обе именных группы (настоящее парадное дерево, королева среди хвойных) имеют характеризующее значение с явным элементом образности. Между ними можно вставить союз и. А это означает, что перед нами два однородных сказуемых. Между определяемым словом и приложением союз вставить нельзя.

1. Возможны оба варианта. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия. Итак, в зависимости от смысла: Бабушка с внучкой пошли – если речь идет обо всех участниках действия. Бабушка с внучкой пошла – если речь идет в первую очередь о бабушке.

2. При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого: Бабушка совместно с внучкой создала.