האם המשיח יכול להיות כהן מצד אביו ומזרע דוד המלך מצד אימו

לכבוד השואל, 

לכאורה , לא. כי ייחוס השבט הולך אחר האב. 

אמנם, כבר כתב הרמב"ם לגבי ענינים שיארעו בסוף הימים -  "וכל אלו הדברים וכיוצא בהן--לא יידע אדם היאך יהיו, עד שיהיו" (הלכות מלכים פרק יב). 

בברכה 

רב נחום