可以同时缴纳五险一金。贵州省和山东省都是实行社会保险制度的地区，根据国家规定，所有用人单位都应当为员工缴纳五险一金。因此，无论是在贵州省还是山东省工作，都应当按照当地的规定进行缴纳。同时，根据国家相关政策，员工在不同地区的工作，可以通过跨地区缴纳的方式实现五险一金的统一缴纳。所以，贵州省与山东省同时缴纳五险一金是可以实现的。