К нам прилетала сорока, она, по-моему лает как собака. Такое может быть?

Может.
Врановые обладают сильной способностью к звукоподражанию. О том, что ручная ворона может говорить, хотя и не так хорошо, как попугай, знают все. А галки, сороки и сойки даже в природе имитируют различные звуки - лай, мяуканье, кряканье, крик петуха. Сойки даже умеют петь, подражая голосам других птиц, но не так хорошо, как, например, скворцы, потому что в пение они вставляют свой скрипучий крик, карканье и другие звуки.