"Have you small change?"中省略了got一词,应该为Have you got any small change?口语中的说法通常不会很正式,省略got是很常用的口语语言.
Do you have any small change?也正确,是规范的一般疑问句.
中国人学语言更多是钻研语法,这是很重要的,但个人意见是,多和老外接触或看英文电影或电视剧,了解真正的英语环境中的表达法.一个原则是,按老外的习惯去讲,基本上没问题的,是地道的英文.