A、甲市部分市民认为市政府新颁布的《道路交通管理办法》侵犯他们合法权益
B、乙税务局工作人员吴某认为税务局对其作出记过处分违法
D、丁商场认为某教育局应当偿还所欠的购货款
本题考核行政诉讼的范围。 选项ABD符合题意:行政诉讼的范围主要是公民、法人或其他组织认为行政机关的具体行政行为或处罚侵犯其合法权益,可以申请行政诉讼; 选项C不符合题意。