It's possible with UNA and Poll App. 

Your "I'm also interested to not allow colleagues to vote colleagues from the same department. " Needs customization as it is not available in stock Una, so you would need to contact team for customization.