小学毕业时可以选择以下几首歌曲：
《明天你好》
《北京东路的日子》
《那些年》
《最初的梦想》
《我们的纪念册》
《仰望星空》
《消失的商店街》
《萍聚》
《生如夏花》
《我们都是好孩子》
《少年壮志不言愁》
《老男孩》
《倔强》
《我的天空》
《祝福》
《再见吧 同学们》
《感恩的心》
《再回首》
《心中的英雄》
《那些花儿》
《青春纪念册》
《最后一个夏天》
《毕业卡片》
《时光机》
《祝你一路顺风》
《睡在我上铺的兄弟》
《且行且珍惜》
《珍重》
《十年》
这些歌曲都富有感染力，能够表达出对小学生活的怀念和对未来的美好祝愿。选择哪一首歌曲，可以根据学校的传统、学生的喜好以及歌曲的意义来决定。