То есть работая по совместительству иметь записи в трудовой из обоих мест.

Имеете полное право. Чтобы легче ориентироваться, привожу выдержки из Трудового кодекса:

Статья 282. Общие положения о работе по совместительству

Совместительство - выполнение работником другой регулярной

оплачиваемой работы на условиях трудового договора в свободное от

основной работы время.

Заключение трудовых договоров о работе по совместительству

допускается с неограниченным числом работодателей, если иное не

предусмотрено федеральным законом.

Работа по совместительству может выполняться работником как по

месту его основной работы, так и в других организациях.

В трудовом договоре обязательно указание на то, что работа

является совместительством.

Особенности работы по совместительству для отдельных категорий

работников (педагогических, медицинских и фармацевтических

работников, работников культуры) определяются в порядке,

установленном Правительством Российской Федерации с учетом мнения

Российской трехсторонней комиссии по регулированию социально -

трудовых отношений.

Не допускается работа по совместительству лиц в возрасте до

восемнадцати лет, на тяжелых работах, работах с вредными и (или)

опасными условиями труда, если основная работа связана с такими же

условиями, а также в других случаях, установленных федеральными

законами.

Более подробно о работе по совместительсту можно узнать из главы 44 Трудового кодекса РФ. Он напечатан в разделе "материалы" сайта ВЮК.

А так же выдержка из ст.66 ТК РФ:

По желанию работника сведения о работе по совместительству

вносятся в трудовую книжку по месту основной работы на основании

документа, подтверждающего работу по совместительству.

Надеюсь, ситуация прояснилась.

Удачи!!!